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WHAT IS CLAIMED IS: 

1 , An apparatus for adaptive prediction playout of a talkspurt, the talkspurt 
comprising a series of packets received by the apparatus, the apparatus comprising: 

a buffer for buffering received packets of the talkspurt where each packet has i. 
latency time in the buffer, 

a LMS predictor using a Least Means Square algorithm for calculating a predicted 
next packet arrival interval after receiving each packet of the talkspurt to predict 
when a next packet will be received; and 

a constant bit rate player for playing out the packets in the buffer at a substantially 
constant rate; 

whereby the packet having the greatest latency in the buffer is discarded when the 
predicted next packet arrival interval is less than u draining threshold so that the 
latency of the packets in the buffer is controlled. 

2, The apparatus of claim 1 > wherein the constant bit rate player starts to play out the 
packets in the buffer on first occurrence of one of the number of packets in the 
buffer exceeding a predefined buffer threshold and the packet in the buffer ha^djig 
the greatest latency exceeding a predefined maximum acceptable playout latency. 

3, The apparatus of claim 1 or 2, wherein calculating predicted next packet arriv;il 
intervals comprises: 

(a) selecting an initial set of prediction filter coefficients w(l) where / = 0, 1 , 
p-l at the start of the talkspurt; 

(b) calculating one predicted next packet arrival interval x A (n+l) after 
receiving an n-th packet using prediction equation 
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x(n + 1) = £ w(l)x(n - 1) where x(n)> x(n-l), x(n-2)> x(n-p+l) 
denotes a series of p received packet arrival intervals; 

(o) receiving the next packet and measuring the next packet arrival interva. 

(d) calculating a prediction filter coefficient m/«+ 1) for x(n+l) from the least 
mean square error of the difference between x(n+l) and x*(n+l); 

(e) updating the prediction equation x A (n+l) in step (b) by adding w(n+l/ and 
deleting the yv(p-l) and incrementing n by one for calculating the predicted 
next packet arrival interval; and 

(f) repeat (b) to (e) after receiving each packet until the talkspurt ends. 

The apparatus of claim 3, wherein the prediction filter coefficient w(n+l) for 
x(n^l) is calculated from the least mean square error of the difference between 
x(n+l) and x*(n+l) with a weighting function to reduce the effect of the next 
packet arrival interval x(n+l) as compared to earlier packet arrival intervals. 

The method of claim 4, wherein the prediction filter coefficient w(n+l) is w(k) + 
jie(n)X(n) where e(n) is x(n+I) less x*(n+I) 9 X(n) is [x(n) f x(n-l), ... x(*-j?+/,] T , 
and pi is a predefined step size for adjusting prediction error e(n) and which ju is in 
the range 

1 < < , where /l^is the maximum eigenvalue of R x , where R x 

is the autocorrelation of the vector x. 

The method of claim 5, wherein the prediction filter coefficient w(n+l) calculated 
from a normalized least mean square algorithm where 
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Yf{n+\)=Mn) + ^ W *W and .|f*(«)|| 2 = X{nfX(n) 

A method of adaptive prediction playout of a talkspurt, the talkspurt comprisin g a 
series of packets as received, the method comprising: 

buffering received packets of the talkspurt where each packet has a latency in the 
buffer; 

using a Least Means Square algorithm for calculating a predicted next packet 
arrival interval after receiving each packet of the talkspurt to predict when a next 
packet will be received; and 

playing out the packets in the buffer at a substantially constant rate; 

whereby the packet having the greatest latency in the buffer is discarded when the 
predicted next packet arrival interval is less than a draining threshold so that ttie 
latency of the packets in the buffer is controlled. 

The method of claim 7, wherein the constant bit rate player starts to play out die 
packets in the buffer on first occurrence of one of the number of packets in the 
buffer exceeding a predefined buffer threshold and the packet in the buffer having 
the greatest latency exceeding a predefined maximum acceptable playout latency. 

The method of claim 7 or 8, wherein calculating predicted next packet arrival 
intervals comprises 

(a) selecting an initial set of prediction filter coefficients w(l) where / = 0, 1 1 
p-1 at the start of the talkspurt; 

(b) calculating one predicted next packet arrival interval x*(n+l) after 
receiving an n-th packet using prediction equation 
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£(72+1) where x(n), x(n-l), x(n-2), x(n-p+l) 

1=0 

denotes a series of p received packet arrival intervals; 

(c) receiving the next packet and measuring the next packet arrival interval 
x(n+l); 

(d) calculating a prediction filter coefficient w(n+J) for x(n+l) from the legist 
mean square error of the difference between x(n+l) and x*(n+l)\ 

(e) updating the prediction equation x*(n+l) in step (b) by adding w(n+J) and 
deleting the w(p-l) and incrementing n by one for calculating the predicted 
next packet arrival interval; and 

(f) repeat (b) to (e) after receiving each packet until the talkspurt ends. 

The apparatus of claim 9, wherein the prediction filter coefficient w(n+l) for 
x(n+l) is calculated from the least mean square error of the difference between 
x(n+l) and x*(n+l) with a weighting function to reduce the effect of the next 
packet arrival interval x(n+l) as compared to earlier packet arrival intervals. 

The method of claim 10, wherein the prediction filter coefficient w(n+l) is + 
fie(n)X(n) where e(n) is x(n+l) less x*(n+l) y X(n) is \x(n), xfal), ... x(n-p+l)f t 
and m is a predefined step size for adjusting prediction error e(n) and which ji is in 
the range 

1 < 1//J < 2jX mzx , where X mQX is the maximum eigenvalue of R x where R x 
is the autocorrelation of the vector x. 

The method of claim 11, wherein the prediction fdter coefficient w(n+lj calculated 
from a normalized least mean square algorithm where 
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+ + and \\X{nf = X(n?X(n) 



